"""
素数（也称质数）是指大于1的自然数，且除了1和它本身外，
不能被其他自然数整除的数。换句话说，素数只有两个正因数：1和它本身。

打印出1-100之间的所有素数

偶数一定不是素数
奇数中素数最小因子是他的平方根
"""

for i in range(2,101):
    # 假设所有的数都是素数，如果有因子，则证明他不是素数
    flag  = True  # 这个标着这所有数都是素数

    # for j in range(2,int(i**0.5) + 1):
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            flag = False
            break
    if flag:
        print(i)

